package java学习.Osh;

import java.util.Arrays;
import java.util.Scanner;

/**
 * **************
 * 项目名称: 蓝桥杯-Java学习 <br/>
 * 文件名称:  <br/>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br/>
 * 文件创建：刘世锦Lenovo <br/>
 * 创建时间: 2022/11/8 <br/>
 *
 * @version v1.0 <br/>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br/>
 * *************
 */
public class 小红的数列 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[]dp = new int[n];
        dp[0] = 1;
//        0 1 2 3  4 5  6
//        1 2 4 5 10 11 22
        for (int i = 1; i < n; i++) {
            if (i%2==0){
                dp[i] = dp[i-1]*2;
            }else{
                dp[i] = dp[i-1]+1;
            }
        }
        int res   = dp[n-1];
        System.out.println(res);
    }
}
